Index 


Activities, 31-43, 45-50, 228-34 
K-8, 31-43, 45-50 
in counting, 45—S0 
secondary, 228-34 
with graphs, 31—43 
with trees, 35—43 
Algorithmic language, 206 
Algorithmic problem solving, 67 


Algorithms, 11, 16, 25-26, 67, 93-94, 195- 


206, 208-13 
approximate , 93 
Cralle’s, 208 
graph coloring, 93 
greedy, 205 
Euclidean, 16 
retrieval, 211-13 
sorting, 16, 210-11 
task scheduling, 239-40 

Anagram, 12, 207-9 

Annuity problem, 153-54 
Apportionment, 7, 76 

Arms control negotiations, 226 
Array, 117 

Art, 45 


Back to basics, 68 

Basic logic, 81 

Bin packing, 72-73, 240-42 
Binomial, 143-44 

boxing match problem, 145-47 


Calculators, 178, 232-34 
Chaos, 74, 184 
Chicken, game of, 224 
Circuit, 31, 88, 94 
Euler circuit, 89, 94, 238-39 
Hamiltonian circuit, 89, 94, 238-39 
Combinatorics, 44, 70, 81, 137, 143 
combinations, 4, 8, 59, 64-66, 70, 137, 
143-46, 205 
combinatorial problems, 129 
inclusion/exclusion, 4, 8, 70 
partition, 70 
permutations, 62-64, 70, 137, 146, 205, 
207 
Composition of transformations, 112 
Computer, 106, 117, 127, 145-47, 184 
Construction problem, 129 


Counting, art of, 14 
problems, 129, 136, 138-42, 144-48 
techniques, 18-20, 55-58, 79 
with order, 45—47 
without order, 47-50 
Critical path, 230-32, 239 
Crossing river problem, 52 


Defense contracts problem, 147-48 
de LaPlace, 143 
Difference equations, 5, 8, 71, 158 
closed-form solution, 71 
finite differences, 71 
first order, 71, 160 
homogeneous, 71 
linear, 71, 160 
recurrence equation, 71 
recurrence relation, 4, 8, 16, 71 
recursion, 71, 150-57 
second order, 8, 162 
Directed graphs, 108, 174—76 
Discrete mathematics, 1, 67, 80 
NCTM report, 5-8 
Discrete problems, 1 
counting, 2, 70, 129 
existence, 1, 70, 129 
optimization, 2, 70, 129 
Domino games, 129-36 
Dynamical systems, 185 


Edge, 31 

Election procedures, 7 
Enumeration problem, 129 
Equivalence classes, 209 
Euler’s circuit, 89, 94, 238-39 
Euler’s formula, 96-103 
Exponential growth, 154-55 
Extremization problem, 129 


Factorial function, 158-60 
Fair division problems, 7 
Finite mathematics, 68, 79-80 
FOIL, 195-98 

Four color problem, 100 
Fractals, 76, 184 

Freudenthal, 11 

Fundamental counting principle, 19, 59-62 
Fundamental theorem of arithmetic, 209 


246 


Index 


Activities, 31-43, 45-50, 228-34 
K-8, 31-43, 45-50 
in counting, 45—S0 
secondary, 228-34 
with graphs, 31—43 
with trees, 35—43 
Algorithmic language, 206 
Algorithmic problem solving, 67 


Algorithms, 11, 16, 25-26, 67, 93-94, 195- 


206, 208-13 
approximate , 93 
Cralle’s, 208 
graph coloring, 93 
greedy, 205 
Euclidean, 16 
retrieval, 211-13 
sorting, 16, 210-11 
task scheduling, 239-40 

Anagram, 12, 207-9 

Annuity problem, 153-54 
Apportionment, 7, 76 

Arms control negotiations, 226 
Array, 117 

Art, 45 


Back to basics, 68 

Basic logic, 81 

Bin packing, 72-73, 240-42 
Binomial, 143-44 

boxing match problem, 145-47 


Calculators, 178, 232-34 
Chaos, 74, 184 
Chicken, game of, 224 
Circuit, 31, 88, 94 
Euler circuit, 89, 94, 238-39 
Hamiltonian circuit, 89, 94, 238-39 
Combinatorics, 44, 70, 81, 137, 143 
combinations, 4, 8, 59, 64-66, 70, 137, 
143-46, 205 
combinatorial problems, 129 
inclusion/exclusion, 4, 8, 70 
partition, 70 
permutations, 62-64, 70, 137, 146, 205, 
207 
Composition of transformations, 112 
Computer, 106, 117, 127, 145-47, 184 
Construction problem, 129 


Counting, art of, 14 
problems, 129, 136, 138-42, 144-48 
techniques, 18-20, 55-58, 79 
with order, 45—47 
without order, 47-50 
Critical path, 230-32, 239 
Crossing river problem, 52 


Defense contracts problem, 147-48 
de LaPlace, 143 
Difference equations, 5, 8, 71, 158 
closed-form solution, 71 
finite differences, 71 
first order, 71, 160 
homogeneous, 71 
linear, 71, 160 
recurrence equation, 71 
recurrence relation, 4, 8, 16, 71 
recursion, 71, 150-57 
second order, 8, 162 
Directed graphs, 108, 174—76 
Discrete mathematics, 1, 67, 80 
NCTM report, 5-8 
Discrete problems, 1 
counting, 2, 70, 129 
existence, 1, 70, 129 
optimization, 2, 70, 129 
Domino games, 129-36 
Dynamical systems, 185 


Edge, 31 

Election procedures, 7 
Enumeration problem, 129 
Equivalence classes, 209 
Euler’s circuit, 89, 94, 238-39 
Euler’s formula, 96-103 
Exponential growth, 154-55 
Extremization problem, 129 


Factorial function, 158-60 
Fair division problems, 7 
Finite mathematics, 68, 79-80 
FOIL, 195-98 

Four color problem, 100 
Fractals, 76, 184 

Freudenthal, 11 

Fundamental counting principle, 19, 59-62 
Fundamental theorem of arithmetic, 209 


246 


INDEX 


Gambler’s ruin, 82, 162-65 
Game, 119, 121 
chicken, 224 
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zero-sum, 214—24 
Game theory, 118, 119, 120-22, 214-27 
Gardner, M., 133 
Gaussian elimination, 199-201 
Generating functions, 143 
exponential, 143 
ordinary, 143 
polynomial, 143 
Geometric series, 181 
Geometry, 16, 54, 111-14, 137 
Graph, 31, 87, 96 
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Induction. See Mathematical induction 
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Inductive thinking, 23-24 
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Lovasz, 10, 12 
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systems of equations, 110 
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New math, 68 

Newton's law of cooling, 155 
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Non-zero-sum game, 224-27 


|_| 

4 x 
as 

J 

2 

| 


248 


Optimization problem, 122 
Orbit diagram, 190 
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Pascal’s triangle, 8 
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mixed, 218 
play safe, 216 
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Tree, 4, 7, 91, 94, 233 
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USA Today problem, 144-45 
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adjacent, 31 
degree, 31, 87 
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Voting theory, 73-74 
Arrow’s theorem, 73 
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Condorcet, 73 
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